Method, wireless communication system, tangible machine-readable medium, and communication apparatus for transmitting bandwidth allocation based on a multi-hop relay standard

ABSTRACT

A method, a wireless communication system, a tangible machine-readable medium, and a communication apparatus for transmitting a bandwidth (BW) allocation based on a multi-hop relay standard are provided. The wireless communication system comprises a BS and at least one RS. The BS transmits the at least one particular channel descriptor to the at least one RS. The least one RS transmits at least one Ack to the BS for replying the at least one particular channel descriptor. Finally, the BS transmits the at least one BW allocation to the at least one RS according to the at least one Ack in a predetermined interval.

CROSS-REFERENCES TO RELATED APPLICATIONS

This application claims the benefit of Provisional Application Ser. No. 60/892,724 filed on Mar. 2, 2007.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a method, a wireless communication system, a tangible machine-readable medium, and a communication apparatus for transmitting a bandwidth (BW) allocation based on a multi-hop relay standard; more specifically, relates to a method, a wireless communication system, a tangible machine-readable medium, and a communication apparatus for transmitting a BW allocation according to a channel descriptor based on a multi-hop relay standard.

2. Descriptions of the Related Art

Although IEEE 802.16 standard already provides greater bandwidths, lower building cost, better service quality and expansibility, there still exist some defects of coverage and signal quality of IEEE 802.16 standard. Therefore, IEEE 802.16j standard working group established a multi-hop relay study group in July 2005 for building a multi-hop relay standard.

When a relay station (RS) of IEEE 802.16 standard transmits a channel descriptor, such as a downlink channel descriptor (DCD) or an uplink channel descriptor (UCD), a BW allocation configured by a base station (BS) is needed. Accordingly, a solution to configure BW allocations for mobile stations (MSs)/subscriber stations (SSs) and relay stations (RSs) based on a multi-hop relay standard, such as IEEE 802.16j standard, is desired.

SUMMARY OF THE INVENTION

One objective of this invention is to provide a method for transmitting at least one bandwidth (BW) allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard. The method comprises the following steps: transmitting the at least one particular channel descriptor from a BS to at least one RS; transmitting at least one acknowledgement character (Ack) from the at least one RS to the BS for replying the at least one particular channel descriptor; and transmitting the at least one BW allocation from the BS to the at least one RS according to the at least one Ack in a predetermined interval.

Another objective of this invention is to provide a wireless communication system for transmitting at least one BW allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard. The wireless communication system comprises a BS and at least one RS. The BS transmits the at least one particular channel descriptor to the at least one RS. The least one RS transmits at least one Ack to the BS for replying the at least one particular channel descriptor. Finally, the BS transmits the at least one BW allocation to the at least one RS according to the at least one Ack in a predetermined interval.

Another objective of this invention is to provide a tangible machine-readable medium having executable code to cause a machine to perform a method for transmitting at least one BW allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard. The method comprises the following steps: transmitting the at least one particular channel descriptor from a BS to at least one RS; transmitting at least one Ack from the at least one RS to the BS for replying the at least one particular channel descriptor; and transmitting the at least one BW allocation from the BS to the at least one RS according to the at least one Ack in a predetermined interval.

Another objective of this invention is to provide a communication apparatus for transmitting at least one BW allocation based on a multi-hop relay standard. The communication apparatus comprises a transmitting module and a receiving module. The transmitting module transmits at least one particular channel descriptor divided from a channel descriptor to at least one RS. The receiving module receives at least one Ack from the at least one RS for replying the at least one particular channel descriptor Finally, the transmitting module transmits the at least one BW allocation to the at least one RS according to the at least one Ack in a predetermined interval.

The aforesaid method can be executed by wireless communication apparatus, such as a BS in the wireless communication system. By transmitting the particular channel descriptors to each RSs of the wireless communication system and receiving Acks from each RS which has received one of the particular channel descriptors, this invention can transmit BW allocations to each RS of the wireless communication system based on a multi-hop relay standard for channel descriptor transmission.

The detailed technology and preferred embodiments implemented for the subject invention are described in the following paragraphs accompanying the appended drawings for people skilled in this field to well appreciate the features of the claimed invention.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a block diagram of a first embodiment of the present invention;

FIG. 2 illustrates a block diagram of a BS of the first embodiment;

FIG. 3 ˜FIG. 5 are diagrams of transmitting common channel descriptor, particular channel descriptors, Acks, and BW allocations of the first embodiment; and

FIG. 6 is a flow chart illustrating a second embodiment of the present invention.

DESCRIPTION OF THE PREFERRED EMBODIMENT

As illustrated in FIG. 1, a first embodiment of the present invention is a multi-hop relay station system 1 based on a multi-hop relay standard, such as IEEE 802.16j standard. The multi-hop relay station system 1 comprises a BS 101, a plurality of RSs 103, 105, 107, 111, 113, and MSs 109, 115. For the sake of simplification, three RSs (RS₁ 103, RS₂ 105, RS₃ 107, RS₄ 111, and RS₅ 113) are illustrated. The BS 101 of the multi-hop relay station system 1 is illustrated in FIG. 2, which comprises a processor 1011, a divider 1013, a transmitting module 1015, and a receiving module 1017. And some types of the transmitting of channel descriptors and BW allocations of the multi-hop relay station system 1 are illustrated in FIG. 3 to FIG. 5. The channel descriptors can be DCDs, UCDs, or combinations of the DCDs and the UCDs. In FIG. 3 and FIG. 4, the processor 1011 of the BS 101 finds the same information of the channel descriptors of the RS₁ 103, the RS₂ 105, the RS₃ 107, and the MS₁ 109 first. The channel descriptor of the RS₁ 103 is divided into a common channel descriptor C₂ and a particular channel descriptor P₂₁ of the RS₁ by the divider 1013 of the BS 101 according to the same information. The channel descriptor of the RS₂ 105 is divided into a common channel descriptor C₂ and a particular channel descriptor P₂₂ of the RS₂ 105 by the divider 1013 of the BS 101 according to the same information. The channel descriptor of the RS₃ 107 is divided into a common channel descriptor C₂ and a particular channel descriptor P₂₃ of the RS₃ 107 by the divider 1013 of the BS 101 according to the same information. The channel descriptor of the MS₁ 109 is divided into a common channel descriptor C₂ and a particular channel descriptor P₂₄ of the MS₁ 109 by the divider 1013 of the BS 101 according to the same information.

The common channel descriptors C₂ of the RS₁ 103, the RS₂ 105, the RS₃ 107, and the MS₁ 109 are the same, so that the transmitting module 1015 of the BS 101 can transmit (i.e. broadcast/multicast) the common channel descriptor only once to save the radio source. After that, the particular channel descriptor P₂₁ of the RS₁ 103 will be transmitted to the RS₁ 103, the particular channel descriptor P₂₂ of the RS₂ 105 will be transmitted to the RS₂ 105, the particular channel descriptor P₂₃ of the RS₃ 107 will be transmitted to the RS₃ 107, and the particular channel descriptor P₂₄ of the MS₁ 109 will be transmitted to the MS₁ 109 by the transmitting module 1015 of the BS 101. And the sequence of separately transmitting the particular channel descriptors (P₂₁, P₂₂, P₂₃, and P₂₄) of the RSs and MS is variable. In other words, the particular channel descriptor P₂₃ of the RS₃ 107 can be transmitted before the particular channel descriptor P₂₄ of the MS₁ 109 or the particular channel descriptor P₂₄ of the MS₁ 109 can be transmitted before the particular channel descriptor P₂₁ of the RS₁ 103, etc.

After the RS₁ 103, RS₂ 105, RS₃ 107, and MS₁ 109 receive the particular channel descriptor P₂₁, P₂₂, P₂₃, P₂₄ , respectively, the RS₁ 103 transmits an Ack A₂₁ to the BS 101 for replying the particular channel descriptor P₂₁, the RS₂ 105 transmits an Ack A₂₂ to the BS 101 for replying the particular channel descriptor P₂₂, the RS₃ 107 transmits an Ack A₂₃ to the BS 101 for replying the particular channel descriptor P₂₃, and the MS₁ 109 transmits an Ack A₂₄ to the BS 101 for replying the particular channel descriptor P₂₄. Similarly, the sequence of separately transmitting the Ack (A₂₁, A₂₂, A₂₃, and A₂₄) of the RSs and MS is variable. In other words, the Ack A₂₃ of the RS₃ 107 can be transmitted before the Ack A₂₄ of the MS₁ 109 or the Ack A₂₄ of the MS₁ 109 can be transmitted before the Ack A₂₁ of the RS₁ 103, etc.

When the receiving module 1017 of the BS 101 receives the Acks (A₂₁, A₂₂, A₂₃, and A₂₄) from the RSs 103, 105, 107, and MS₁ 109, the processor 1011 of the BS 101 will configure BW allocations of the RSs 103, 105, 107, and MS₁ 109. After that, the transmitting module 1015 of the BS 101 can transmit a BW allocation BW₂₁ to the RS₁ 103, a BW allocation BW₂₂ to the RS₂ 105, a BW allocation BW₂₃ to the RS₃ 107, and a BW allocation BW₂₄ to the MS₁ 109 in a predetermined interval. For example, the transmitting module 1015 of the BS 101 will transmit the BW allocations (BW₂₁, BW₂₂, BW₂₃, and BW₂₄) every 25 ms or other intervals. And the sequence of separately transmitting the BW allocations (BW₂₁, BW₂₂, BW₂₃, and BW₂₄) of the RSs and MS is also variable.

Finally, when receiving the BW allocations BW₂₂ and BW₂₃, respectively, the RSs 105 and 107 can transmit (i.e. broadcast/multicast) channel descriptors to the RSs 111, 113, and MS₂ 115 according to the BW allocations BW₂₂ and BW₂₃. More specifically, the RS₂ 105 combines the common channel descriptor C₂ and the particular channel descriptor P₂₂ to generate the channel descriptor of the RS₂ 105, and the RS₂ 105 relays the combined channel descriptor to the RS₄ 111 according to the BW allocation BW₂₂. Similarly, the RS₃ 107 combines the common channel descriptor C₂ and the particular channel descriptor P₂₃ to generate the channel descriptor of the RS₃ 107, and the RS₃ 107 relays the combined channel descriptor to the RS₅ 113 and the MS₂ 115 according to the BW allocation BW₂₃.

In FIG. 5, the processor 1011 of the BS 101 finds the same information of the channel descriptors of the RS₁ 103, the RS₂ 105, the RS₃ 107, and the MS₁ 109 first. If no same information exists among the channel descriptors of the RS₁ 103, the RS₂ 105, the RS₃ 107, and the MS₁ 109, the processor 1011 of the BS 101 will find the greatest amount of the same information among parts of the RSs 103, 105, 107, 109. In this example, there exists same information among the channel descriptors of the RS₁ 103, the RS₂ 105, and the RS₃ 107. Consequently, the channel descriptor of the RS₁ 103 is divided into a common channel descriptor C₄ and a particular channel descriptor P₄₁ of the RS₁ 103 by the divider 1013 of the BS 101 according to the same information. The channel descriptor of the RS₂ 105 is divided into a common channel descriptor C₄ and a particular channel descriptor P₄₂ of the RS₂ 105 by the divider 1013 of the BS 101 according to the same information. The channel descriptor of the RS₃ 107 is divided into a common channel descriptor C₄ and a particular channel descriptor P₄₃ of the RS₃ 107 by the divider 1013 of the BS 101 according to the same information. And in this example, a channel descriptor CD₄ of the MS₁ 109 is not divided.

The common channel descriptors of the RS₁ 103, the RS₂ 105, and the RS₃ 107 are the same, so that the transmitting module 1015 of the BS 101 can broadcast/multicast the common channel descriptor C₄ only once to save the radio source. After that, the particular channel descriptor P₄₁ of the RS₁ 103 will be transmitted to the RS₁ 103, the particular channel descriptor P₄₂ of the RS₂ 105 will be transmitted to the RS₂ 105, and the particular channel descriptor P₄₃ of the RS₃ 107 will be transmitted to the RS₃ 107 by the transmitting module 1015 of the BS 101. And the sequence of separately transmitting the particular channel descriptors (P₄₁, P₄₂, and P₄₃) of the RS₁ 103, the RS₂ 105, and the RS₃ 107, respectively, is variable. Finally, the channel descriptor CD₄ of the MS₁ 109 is transmitted to the MS₁ 109 by the transmitting module 1015 of the BS 101 directly.

After the RS₁ 103, RS₂ 105, RS₃ 107, and MS₁ 109 receive the particular channel descriptor P₄₁, P₄₂, P₄₃, and the channel descriptor CD₄ , respectively, the RS₁ 103 transmits an Ack A₄₁ to the BS 101 for replying the particular channel descriptor P₄₁, the RS₂ 105 transmits an Ack A₄₂ to the BS 101 for replying the particular channel descriptor P₄₂, the RS₃ 107 transmits an Ack A₄₃ to the BS 101 for replying the particular channel descriptor P₄₃, and the MS₁ 109 transmits an Ack A₄₄ to the BS 101 for replying the channel descriptor CD₄. Similarly, the sequence of separately transmitting the Ack (A₄₁, A₄₂, A₄₃, and A₄₄) of the RSs and MS is variable. In other words, the Ack A₄₃ of the RS₃ 107 can be transmitted before the Ack A₄₄ of the MS₁ 109 or the Ack A₄₄ of the MS₁ 109 can be transmitted before the Ack A₄₁ of the RS₁ 103, etc.

When the receiving module 1017 of the BS 101 receives the Acks (A₄₁, A₄₂, A₄₃, and A₄₄) from the RSs 103, 105, 107, and MS₁ 109, the processor 1011 of the BS 101 will configure BW allocations of the RSs 103, 105, 107, and MS₁ 109. After that, the transmitting module 1015 of the BS 101 can transmit a BW allocation BW₄₁ to the RS₁ 103, a BW allocation BW₄₂ to the RS₂ 105, a BW allocation BW₄₃ to the RS₃ 107, and a BW allocation BW₄₄ to the MS₁ 109 in a predetermined interval. For example, the transmitting module 1015 of the BS 101 will transmit the BW allocations (BW₄₁, BW₄₂, BW₄₃, and BW₄₄) every 25 ms or other intervals. And the sequence of separately transmitting the BW allocations (BW₄₁, BW₄₂, BW₄₃, and BW₄₄) of the RSs and MS is also variable.

Finally, when receiving the BW allocations BW₄₂ and BW₄₃, respectively, the RSs 105 and 107 can transmit (i.e. broadcast/multicast) channel descriptors to the RSs 111, 113, and MS₂ 115 according to the BW allocations BW₄₂ and BW₄₃. More specifically, the RS₂ 105 combines the common channel descriptor C₄ and the particular channel descriptor P₄₂ to generate the channel descriptor of the RS₂ 105, and the RS₂ 105 relays the combined channel descriptor to the RS₄ 111 according to the BW allocation BW₄₂. Similarly, the RS₃ 107 combines the common channel descriptor C₄ and the particular channel descriptor P₄₃ to generate the channel descriptor of the RS₃ 107, and the RS₃ 107 relays the combined channel descriptor to the RS₅ 113 and the MS₂ 115 according to the BW allocation BW₄₃.

A second embodiment of this invention is another method for transmitting at least one bandwidth (BW) allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard, which is a method applied to the multi-hop relay wireless communication system 1 described in the first embodiment. More specifically, the method of the second embodiment which is illustrated in FIG. 6 can be implemented by an application program controlling various modules of a wireless communication apparatus in the multi-hop relay wireless communication system 1. This application program may be stored in a tangible machine-readable medium, such as a read only memory (ROM), a flash memory, a floppy disk, a hard disk, a compact disk, a mobile disk, a magnetic tape, a database accessible to networks, or any other storage media with the same function and well known to those skilled in the art.

In step 601, a channel descriptor is divided into a common channel descriptor and at least one particular channel descriptor by a BS in the multi-hop relay wireless communication system 1, such as the BS 101. Next in step 603, the common channel descriptor is broadcasted/multicasted from the BS 101 to at least one first RS in the multi-hop relay wireless communication system 1, such as the RS₃ 107. In step 605, the at least one particular channel descriptor is transmitted from the BS to the at least one first RS. In step 607, at least one Ack is transmitted from the at least one first RS to the BS. Then, in step 609, at least one BW allocation is transmitted from the BS to the at least one first RS according to the at least one Ack in a predetermined interval. In step 611, the common channel descriptor is combined with the at least one particular channel descriptor to generate the channel descriptor. In the step 613, the channel descriptor is relayed from the at least one first RS to at least one second RS according to the at least one BW allocation in the multi-hop relay wireless communication system 1, such as the RS₅ 113. Finally, in step 615, according to the at least one BW allocation, the channel descriptor is relayed from the at least one first RS to an MS, such as the MS₂ 115.

In addition to the steps revealed in FIG. 6, the second embodiment can also execute all the operations of the first embodiment, in which those skilled in the art can understand the corresponding steps and operations of the second embodiment by referring to the explanation of the first embodiment, and thus similar description is unnecessary.

Accordingly, by dividing a channel descriptor into a common channel descriptor and at least one particular channel descriptor, transmitting, such as broadcasting or multicasting, the common channel descriptor to a plurality of RSs, and transmitting the at least one particular channel descriptor to one of the RSs. And by receiving Acks from each RS which has received one of the particular channel descriptors, this invention can transmit BW allocations to each RS of the wireless communication system based on a multi-hop relay standard for channel descriptor transmission.

The above disclosure is related to the detailed technical contents and inventive features thereof. People skilled in this field may proceed with a variety of modifications and replacements based on the disclosures and suggestions of the invention as described without departing from the characteristics thereof. Nevertheless, although such modifications and replacements are not fully disclosed in the above descriptions, they have substantially been covered in the following claims as appended. 

1. A method for transmitting at least one bandwidth (BW) allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard, comprising the steps of: transmitting the at least one particular channel descriptor from a base station (BS) to at least one first relay station (RS); transmitting at least one acknowledgement character (Ack) from the at least one first RS to the BS for replying the at least one particular channel descriptor; and transmitting the at least one BW allocation from the BS to the at least one first RS according to the at least one Ack in a predetermined interval.
 2. The method as claimed in claim 1, further comprising the step of: dividing the channel descriptor into a common channel descriptor and the at least one particular channel descriptor.
 3. The method as claimed in claim 2, further comprising the steps of: combining the common channel descriptor with the at least one particular channel descriptor to generate the channel descriptor; and relaying the channel descriptor from the at least one first RS to at least one mobile station (MS) according to the at least one BW allocation.
 4. The method as claimed in claim 2, further comprising the steps of: combining the common channel descriptor with the at least one particular channel descriptor to generate the channel descriptor; and relaying the channel descriptor from the at least one first RS to at least one second RS according to the at least one BW allocation.
 5. The method as claimed in claim 1, further comprising the steps of: transmitting the at least one particular channel descriptor from the BS to at least one MS; transmitting the at least one Ack from the at least one MS to the BS for replying the at least one particular channel descriptor; and transmitting the at least one BW allocation from the BS to the at least one MS according to the at least one Ack in a predetermined interval.
 6. A wireless communication system for transmitting at least one BW allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard, comprising: at least one first RS; and a BS for transmitting the at least one particular channel descriptor to the at least one first RS; wherein the least one first RS transmits at least one Ack to the BS for replying the at least one particular channel descriptor, and the BS transmits the at least one BW allocation to the at least one first RS according to the at least one Ack in a predetermined interval.
 7. The wireless communication system as claimed in claim 6, wherein the BS divides the channel descriptor into a common channel descriptor and the at least one particular channel descriptor.
 8. The wireless communication system as claimed in claim 7, further comprising: at least one MS; wherein the least one first RS combines the common channel descriptor with the at least one particular channel descriptor to generate the channel descriptor, and relays the channel descriptor to the at least one MS according to the at least one BW allocation.
 9. The wireless communication system as claimed in claim 7, further comprising: at least one second RS; wherein the least one first RS combines the common channel descriptor with the at least one particular channel descriptor to generate the channel descriptor, and relays the channel descriptor to the at least one second RS according to the at least one BW allocation.
 10. The wireless communication system as claimed in claim 6, further comprising: at least one MS; wherein the BS transmits the at least one particular channel descriptor to the at least one MS, the at least one MS transmits the at least one Ack to the BS for replying the at least one particular channel descriptor, and the BS transmits the at least one BW allocation to the at least one MS according to the at least one Ack in a predetermined interval.
 11. The wireless communication system as claimed in claim 6, wherein the multi-hop relay standard is IEEE 802.16j standard.
 12. A tangible machine-readable medium having executable code to cause a machine to perform a method for transmitting at least one BW allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard, the method comprising steps of: transmitting the at least one particular channel descriptor from a BS to at least one first RS; transmitting at least one Ack from the at least one first RS to the BS for replying the at least one particular channel descriptor; and transmitting the at least one BW allocation from the BS to the at least one first RS according to the at least one Ack in a predetermined interval.
 13. The tangible machine-readable medium as claimed in claim 12, wherein the method further comprising the step of: dividing the channel descriptor into a common channel descriptor and the at least one particular channel descriptor.
 14. The tangible machine-readable medium as claimed in claim 13, wherein the method further comprises the steps of: combining the common channel descriptor with the at least one particular channel descriptor to generate the channel descriptor; and relaying the channel descriptor from the at least one first RS to at least one MS according to the at least one BW allocation.
 15. The tangible machine-readable medium as claimed in claim 13, wherein the method further comprises the steps of: combining the common channel descriptor with the at least one particular channel descriptor to generate the channel descriptor; and relaying the channel descriptor from the at least one first RS to at least one second RS according to the at least one BW allocation.
 16. The tangible machine-readable medium as claimed in claim 12, wherein the method further comprises the steps of transmitting the at least one particular channel descriptor from the BS to at least one MS; transmitting the at least one Ack from the at least one MS to the BS for replying the at least one particular channel descriptor; and transmitting the at least one BW allocation from the BS to the at least one MS according to the at least one Ack in a predetermined interval.
 17. A communication apparatus for transmitting at least one BW allocation based on a multi-hop relay standard, comprising: a transmitting module for transmitting at least one particular channel descriptor divided from a channel descriptor to at least one RS; and a receiving module for receiving at least one Ack from the at least one RS for replying the at least one particular channel descriptor; wherein the transmitting module transmits the at least one BW allocation to the at least one RS according to the at least one Ack in a predetermined interval.
 18. The communication apparatus as claimed in claim 17, wherein the communication apparatus further comprises a divider for dividing the channel descriptor into a common channel descriptor and the at least one particular channel descriptor. 